GrÖbner-shirshov Bases for Free Inverse Semigroups
نویسندگان
چکیده
A new construction for free inverse semigroups was obtained by Poliakova and Schein in 2005. Based on their result, we find Gröbner-Shirshov bases for free inverse semigroups with respect to the deg-lex order of words. In particular, we give the (unique and shortest) normal forms in the classes of equivalent words of a free inverse semigroup together with the Gröbner-Shirshov algorithm to transform any word to its normal form.
منابع مشابه
ar X iv : 1 50 2 . 06 47 2 v 1 [ m at h . R A ] 8 N ov 2 01 4 Gröbner - Shirshov bases and PBW theorems ∗
We review some applications of Gröbner-Shirshov bases, including PBW theorems, linear bases of free universal algebras, normal forms for groups and semigroups, extensions of groups and algebras, embedding of algebras.
متن کاملGröbner-Shirshov besis for a free inverse semigroup
A new construction of a free inverse semigroup was obtained by Poliakova and Schein in 2005. Based on their result, we find a Gröbner-Shirshov basis of a free inverse semigroup relative to the deg-lex order of words. In particular, we give the (unique and shortest) Gröbner-Shirshov normal forms in the classes of equivalent words of a free inverse semigroup together with the Gröbner-Shirshov alg...
متن کاملGröbner-Shirshov Bases for Lie Superalgebras and Their Universal Enveloping Algebras
We show that a set of monic polynomials in the free Lie superalgebra is a Gröbner-Shirshov basis for a Lie superalgebra if and only if it is a Gröbner-Shirshov basis for its universal enveloping algebra. We investigate the structure of GröbnerShirshov bases for Kac-Moody superalgebras and give explicit constructions of Gröbner-Shirshov bases for classical Lie superalgebras. Supported in part by...
متن کاملGröbner-Shirshov Bases for Lie Algebras: after A. I. Shirshov
In this paper, we review Shirshov’s method for free Lie algebras invented by him in 1962 [17] which is now called the Gröbner-Shirshov bases theory.
متن کاملGröbner-Shirshov bases for some braid groups
Presenting 2-generator Artin groups A(m) and braid groups B3 and B4 as towers of HNN extensions of free groups, we obtain Gröbner–Shirshov bases, normal forms and rewriting systems for these groups. c © 2005 Elsevier Ltd. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJAC
دوره 19 شماره
صفحات -
تاریخ انتشار 2009